Evaluating Tensor Product and Triangular B ezier Surfaces
نویسنده
چکیده
Many papers describe techniques for evaluating spline curves and surfaces. While each paper provides some theoretical or empirical evidence with which to compare techniques, there exist few global comparisons Peters94]. Also, papers describing particular algorithms often provide few details, making implementation of the technique presented diicult or impossible. This report attempts to illuminate the performance relationships between, and implementations of, various methods for rendering spline surfaces. Empirical results are given for bicubic tensor product B ezier surfaces, and for cubic and quartic triangular B ezier surfaces.
منابع مشابه
Computing values and derivatives of Bézier and B-spline tensor products
We give an eecient algorithm for evaluating B ezier and B-spline tensor products for both positions and normals. The algorithm is an extension of a method for computing the position and tangent to a B ezier curve, and is asymptotically twice as fast as the standard bilinear algorithm. Many applications, such as rendering a surface using Phong shading, require evaluating both the value and deriv...
متن کاملDistance-based topological indices of tensor product of graphs
Let G and H be connected graphs. The tensor product G + H is a graph with vertex set V(G+H) = V (G) X V(H) and edge set E(G + H) ={(a , b)(x , y)| ax ∈ E(G) & by ∈ E(H)}. The graph H is called the strongly triangular if for every vertex u and v there exists a vertex w adjacent to both of them. In this article the tensor product of G + H under some distancebased topological indices are investiga...
متن کاملFrom Degenerate Patches to Triangular and Trimmed Patches
CAD systems are usually based on a tensor product representation of free form surfaces. In this case, trimmed patches are used for modeling non rectangular zones. Trimmed patches provide a reasonable solution for the representation of general topologies, provided that the gap between equivalent trimming curves in the euclidean space is small enough. Several commercial CAD systems, however, repr...
متن کاملA Bound on the Implicit Degree of Polygonal B ezier Surfaces
Recent work has shown that the triangular rational B ezier surface representation can be used to create polygonal surface patches. The key to the construction is the judicious use of zero weights in creating the surface parameterization. These zero weights introduce base points into the resulting rational parameterizations. Base points also lower the degree of the implicit representation of the...
متن کاملMultiresolution Triangular B-Spline Surfaces
We present multiresolution B-spline surfaces of arbitrary order defined over triangular domains. Unlike existing methods, the basic idea of our approach is to construct the triangular basis functions from their tensor product relatives in the spirit of box splines by projecting them onto the barycentric plane. The scheme works for splines of any order where the fundamental building blocks of th...
متن کامل